ALMOST EVERY INTERVAL TRANSLATION MAP OF THREE 
INTERVALS IS FINITE TYPE 
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Abstract. Interval translation maps (ITMs) are non-invertible generalizations of in- 
terval exchanges (IETs). The dynamics of finite type ITMs is similar to IETs, while 
infinite type ITMs are known to exhibit new interesting effects. In this paper, we prove 
the finiteness conjecture for the ITMs of three intervals. Namely, the subset of ITMs 
of finite type is open, dense, and has full Lebcsgue measure. For this, we show that 
any ITM of three intervals can be reduced either to a rotation or to a double rotation. 



1. Introduction and main result 

1.1. Interval translation maps. Let 11 C M be a semi-interval split into d disjoint 
semi-intervals, Q = Wj =1 Aj, Aj = \fij-i,/3j). An interval translation T: Q — > Q is a 
map given by a translation on each of Aj, T]^: x H- x + 7^, the vector (71, ... , 7^) is 
fixed. After normalization Q := [0, 1), the space ITM(<i) of d intervals' translations is 
a convex polytope in M 2d_1 . We endow it with the Euclidean metric and the Lebesgue 
measure. An example of an ITM is shown on Figure 1.1. We draw Q as a horizontal 
line, the splitting of Q into Aj as arcs of different styles atop of the line, and the images 



of A, as the mirrored arcs below the line. 




X 



Figure 1.1. An interval translation map of 3 intervals. 

Interval translation maps (ITMs) were first introduced in 1995 by Boshernitzan, Ko- 
rnfeld in [1]. They are a generalization of interval exchange transformations. Unlike 
IETs the ITMs are generally not invertible. 

Define f2 = Q, Q n = TVL n _i for n > 1, and let X be the closure of r\^ =1 Q n . An 
interval translation map is called of finite type if Q n +i — &>n for some n, otherwise it is 
called of infinite type. Denote the set of infinite type ITMs by S. 
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Schmeling and Troubetzkoy [10] proved that for any d, an ITM is of finite type iff X 
consists of a finite union of intervals. In this case, some power of the restriction T\x 
is an interval exchange transformation. If T is of infinite type and T\x is transitive, 
then X is a Cantor set. Additionally, Bruin and Troubetzkoy [4] showed that if X is 
transitive, then it is minimal i.e. every orbit is dense. 

In their pioneering paper [1], Boshernitzan and Kornfeld gave the first example of 
an ITM of infinite type. They also asked, "To what extent the ITMs of finite type are 
typical? In particular, is it true that 'almost all' ITMs are of finite type?" Then they 
remarked that the answer is affirmative for d = 3 but gave no proof of that. 

Until now, the question was answered (positively) only for some specific families of 
ITMs: by Bruin, Troubetzkoy [4] for a 2-parameter family in ITM(3), by Bruin [2] for a 
d-parameter family in ITM(rf+ 1), and by Suzuki, Ito, Aihara [12] and Bruin, Clack [3] 
for so-called double rotations, see Subsection 1.3. Schmeling, Troubetzkoy [10] estab- 
lished a number of related topological results, in particular, that the interval translation 
mappings of infinite type form a G$ subset of the set of all interval translation mappings, 
whereas the interval translation mappings of finite type contain an open subset. 

But the original question stood open. In this paper, we finally justify the affirmative 
answer for general ITMs of three intervals: 

Theorem 1.1. In the space ITM(3) ; the set S fl ITM(3) has zero Lebesgue measure. 

Remark 1.2. The numerical estimate by [3] infers that its Hausdorff dimension H satisfies 
A<H< 4.88. 

The same question about d > 3 intervals remains open. 

The entropy and word growth properties of piecewise translations, including their 
higher dimension generalizations, was studied in [7], [8], [5], [9]. The question of their 
(unique) ergodicity was considered by [4], [6], [3]. 

We always assume 7, 7^ and fa — fa-\ 7^ for all 1 < i < d. 

1.2. Tight ITMs. Let T be any interval translation map. We say that an inter- 
val A C O is T-regular (or simply regular) if there exists N G N such that for any 
x G [0,1) there exists 1 < n < N such that T n x G A. In particular, every point of A 
returns to A after a uniformly bounded number of iterates of T, so the induced (i.e. 
first-return) map of T is well defined on A. We denote the induced map by T&. We 
say that an interval A C Q is a trap if it is regular and TA C A. In this case, we have 
T A = T\ A . 

The following Lemma shows that the properties to be finite or infinite type are pre- 
served by inductions. 

Lemma 1.3. Assume T\x is transitive. Then, 
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i) if there exists a regular A such that Ta has finite type, then T has finite type; 
ii) ifT is finite type, then for any regular A the map Ta has finite type. 

Proof. First we prove i. Assume T has infinite type. Then X is a T-invariant Cantor set 
with minimal dynamics (see [10], [4]). Because A is regular, Y = X fl A is a nonempty 
Cantor set. It is also T^-invariant, and thus Y C X(T/±). Because Ta has finite type, 
X(T/\) is a finite union of intervals with an IET on them. This implies Y ^ X(T&). 
Because X is transitive, it is minimal for T, and thus X(T&) is minimal for Ta. But we 
have just shown that it contains another invariant closed set. This contradiction proves 
the lemma. 

Recall that X is a finite union of intervals with an IET on them. So, because X is 
transitive, it is also minimal. 

Now we prove ii. Assume Ta has infinite type. Then X(T&) is a TA-invariant transitive 
set. Denote by Y the union of its N iterates by T: 

N 

Y= \jT n X(T A ). 

n=\ 

Now Y is a T-invariant closed set and Y £1 X. This contradicts the minimality of X 
and thus proves the lemma. □ 

For any M C [0,1], we denote [M) := [infM, supM). We say that an interval 
translation map T: Q — >■ Q is tight if [TQ) = [Q). We denote the space of tight interval 
translation maps of d intervals by TITM(d). Recall that ITM(d) is a filled convex 
polytope in IR^" 1 , and observe that TITM(d) is a connected finite union of filled convex 
polytopes in M M ~ 3 . 

It is easy to see that for any T G ITM(d), there exists a trap A such that the map T\ 
is a tight interval translation map of r intervals, r < d. Namely, take X' := Q, and let 
X' k := [TX^), A := fl^o^fc- Then A D X, A is a trap, and T A is tight. 

However, to prove Theorem 1.1, we will need more explicit way to produce such a A. 

For d = 2, we have A = [/?i + 72, /?i + 7i), see Figure 1.2 and keep in mind that 71 > 0, 



72 < 0. Indeed, for any x < (5\ we have Tx = x + ji. Thus there exists 1 < n\ < 



1 



FIGURE 1.2. ITM of two intervals: rotation. 
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such that T ni x G [/?i, /?i + 71). Similarly, for any x > j3\ there exists 1 < n 2 < 

such that T™ 2 x G [/?i + 72, /?i). Thus A is regular. Now note that T|a is just a rotation 
x 1— ?• x + 71 mod A, so TA = A. Thus A is a trap and Ta is tight. 

To obtain a similar formula for d > 3, consider two cases: 

(1.1) A!nTO = or A rf nra = 0; 

(1.2) Ai n Til ^ and A d nTfi/ 0. 

In the first case, we can completely remove Ai or A^ and thus reduce the problem to 
the study of YTM(d — 1). For ITM(3), this case can be ignored because then the map is 
necessary a rotation, and thus finite type. 

In the second case, let i_ be the set {i \ j t < 0} and I + be the set {i | 7, > 0}. 
Because 71 > and 7^ < 0, the both sets are nonempty. Take the interval 



[min(/5j 
iei- 



7 i ),max(/3 i + 7 i )), 

1&I+ 



see Figure 1.3. In the same way as for d = 2 one can show that for any x < Sq or x > Si 




Figure 1.3. Fitting operator. 

there exists a bounded n such that T n x G A. Now, for any x G A, x either moves left or 
right. Assume it moves left. Then mim e j_(/?j_i + 7$) < Tx < x which implies Tx G A. 
Similarly, for x moving right we have x < Tx < raax ie j + (/3i + 7$). Thus Tx G A, and A 
is a trap. 

Because we are in the second case, for every 2 < i < d, the left end /3j_i of Aj belongs 
to A. In particular, this is true for the i = argmin ie/ _ (/3j_i + 7«). So the left end of Aj 
maps to Sq. Thus T& is tight from the left. Similarly, we show T& is tight from the right 
and thus tight in general. 

Rescale the map Ta so that A becomes [0, 1). We say that the result, Ta, is the fitting 
of T and denote the fitting operator T \— > Ta by T&: ITM(oT) — > TITM(of). When the 
value of d is clear, we will write J 7 instead of T& for brevity. 

Proposition 1.4. In the case (1.2), the fitting operator is a piecewise rational map of 
the maximal rank 2d — 3 . 



Proof. We partition the space ITM(d) into the union of the cells Cjk, j ^ k: 

C jk = {T G ITM(cf) I j = argmin ie/ _ (/3j_i + 7;), k = argmax ie/ (/% + 7^}. 
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The fitting operator is the composition of truncation and rescaling: 

t = n o r. 



The rescaling part is a rational map 1Z: 



>2d-l 



->• 



i 2d 3 of rank 2d — 3. To understand 



the truncation part T, we introduce new coordinates .Bj_i = /3j_i + 7«, i = 1, . . .,d, 
which are the images of the left ends of A$. In particular, Bq = 70. At every cell Cj k , 
the truncation is a linear map T: lR 2d_1 — > M. 1 . Let us show it is invertible. In the 
coordinates (/%, £?j), the truncation has the form 

0, Pi, P2, ■ ■ • , Ai-2j /?d-l; 1 

-Bo, Bi, . . . , Bj_i, . . . , Sfc, . . . , -Bd_2, -Bd-i 

;i.3) 1 r 

Bj-l, Pl, 02, ■ ■ ■ , Pd-2, Pd-1, B k 

Bj-i + B , Bi, . . . , Bj_x, . . . , B k , . . . , B d _ 2 , B k + B d _i — ftd-i- 

Note that most of the coordinates are mapped identically. The non-identical part of (1.3) 
is 

o,A*_i,i 

Bq, Bj_i, B k , Ba-i 

IT 

Bj-i, A2-1, B k 

Bj-i + -Bo? Bj-i, B k , B k + 5 d _i — (3d-i 

which is clearly invertible. So, at every cell Cj k the fitting J 7 is a rational map of 



rank 2d — 3. 



□ 



All the previous considerations are valid for any number of intervals. In what follows, 
we have the proofs only for the case of d = 3. 



1.3. Double rotations. Following Suzuki, Ito, Aihara [12], we introduce the family 
of double rotations. A double rotation is a map /r a ,6,c) : [0, 1) — > [0, 1) defined by 



/(a. 



b,c) 



X 



{x + a}, if x 6 [0, c) 
{x + b}, if x G [c, 1) 



In the circle representation [0, 1) = S 1 , a double rotation is a map S" 1 — > S 1 defined by 
independent rotations of two complementary arcs of S . Clearly, any double rotation 
is an ITM of two to four intervals. Denote the space of parameters (a, b, c) of double 
rotations by Rot (2) = [0, 1) x [0, 1) x [0, 1). In the same way we define the family Rot(n) 
of n-rotations. 

For the double rotations, the finiteness problem is solved by Bruin and Clack in [3] 
using the renormalization operator of Suzuki, Ito, Aihara [12]. Namely, they proved the 
following 

Theorem 1.5 (Bruin, Clack, 2012). In the space Rot(2), the set 11 = S n Rot (2) of 
ITMs of infinite type has zero Lebesgue measure. 
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In the present paper we show that the finiteness problem for ITM(3) reduces to the 
one for the double rotations. 

Theorem 1.6. The space TITM(3) splits into countably many open sets A, A', B, Bi, Ci, 
ieN, such that their union U is dense in TITM(3), and the complement K = TITM(3)\ 
U which is a union of countably many hyperplanes. Moreover, 

• any T e AU A' is a double rotation, 

• any T e B is reduced to a double rotation via a single Type 1 induction, 

• for any ieN, any T e Bi is reduced to a double rotation via a single Type 2 
induction. 

• for any i e N, any T e Ci is reduced to a single rotation via a single Type 2 
induction. 

On every piece A, A', B, Bi, Ci, these inductions are invertible rational maps. 

Conjecture 1.7. The space TYTM(d) splits into countably many open sets A, such that 
their union U is dense in TITM(ef), and the complement K^ = TITM(gT) \ U which is a 
union of countably many hyperplanes. Any T e U is reduced to an (d — 1) -rotation via 
some induction. 

Because the inductions are local diffeomorphisms, the preimages of zero measure sets 
are zero measure sets. The Hausdorff dimension is also preserved. This allows to transfer 
the results of [12] and [3] to TITM(3). 

2. Proof of Theorem 1.6 

Let T e TITM(3) with Q = [0, 1). Without loss of generality, we can assume 71 > 
and 73 < 0. Because T is tight, some interval (not Ai) must go to the leftmost position, 
and some interval (not A3) must go to the rightmost position. Obviously, there are 3 

cases: 

A A' BkC 

Leftmost A 2 A 3 A 3 

Rightmost A x A 2 A x 

The cases A and A' are mirror images of each other, so we consider only case A of these 
two. 

2.1. Case A. Double rotation in disguise. In this case, A 2 goes to the leftmost 
position and A x goes to the rightmost position, see Figure 2.1. Then T is a double 
rotation with c = /3 2 (i.e. the first arc is A x U A 2 and the second one is A 3 ) and 

a = -|Ai|, b = 73. 

2.2. Cases B and C. Induction. In this case, Ai goes to the rightmost position 
and A3 goes to the leftmost position. Because of the symmetry, we can assume without 
loss of generality that |Ai| > |A 3 |. Consider the two sub-cases: 7 2 < and 7 2 > 0. 
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Ai A 2 A 3 




Figure 2.1. Double rotation in disguise. 

Sub- Case 72 < [piece B]. 

Proposition 2.1. In this case, A = Ai U A2 is regular with the return time < 2. Ta is 
a tight ITM of three intervals which is a double rotation. 





Figure 2.2. Induction to Ai U A 2 . 

Proof. 72 < implies TA2 C A, so A2 returns to A in one piece after a single iteration 
of T. On the other hand, Ai is split by the first return map into two pieces, A[ and A", 
separated by the point /3 2 — 71, see Figure 2.2. For the first piece, 

TA[ = TAi n A c A. 

For the second piece, we have 

TA'[ = TAi \ A = A 3 , and T 2 A'[ = TA 3 c Ai C A. 

Here we used |Ai| > |As|. We have just shown that A is regular. Ta is a tight ITM of 
three intervals, A' 1; A'/, A 2 . Note that Ta sends A[ to the rightmost position and A" to 
the leftmost one. Thus we have Case A for Ta, and Ta is a double rotation. 



Note that the induction operator T i-> Ta is an invertible rational map on B. 



a 



Remark 2.2. The sub-case 72 > is a generalized Bruin- Troubetzkoy family [4] with one 
extra degree of freedom, 72. 



Sub-Case 72 > [pieces B i; CiJ. 

Proposition 2.3. In this case, A = A2 U A3 is regular, and Ta is a tight ITM of three 
intervals which is a double rotation. 
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Proof. Similarly, 72 > implies TA 2 C A, so A2 returns to A in one piece after a single 
iteration of T. Let us now observe the return of A3. 

We know TA 3 is at the leftmost position, which implies TA 3 C Ai. Thus T 2 A 3 = 
TA 3 + 71. Moreover, for any n G N such that T n A 3 C A b we have T n A 3 = TA 3 + 
(n — 1)71. Let n be the maximal n such that T 2 A 3 , . . . , T n A 3 C Ai. There are two 
possibilities: 

i) T n+1 A 3 C A, or 
ii) T n+1 A 3 n A ^ 0, T n+1 A 3 n A ^ 0. 

Possibility i corresponds to 5j, i = n. In this case, A is obviously regular, and 
Ta G ITM(2), see Figure 2.3. By [1], T& reduces to a (single) rotation. 




Figure 2.3. Induction to A 2 U A 3 : possibility i. 

Possibility ii corresponds to Ci, i = n. In this case, A 3 is split into two pieces A 3 and 
A3. A3 returns to A after n + 1 iterations of T and goes to the leftmost position, see 
Figure 2.4. A 3 returns to A after n + 2 iterations and goes to the rightmost position. 
Thus we have Case A' for Ta, and Ta is a double rotation. 




Figure 2.4. Induction to A 2 U A 3 : possibility ii. 

Note that the induction operator T *— y Ta is an invertible rational map on each Bi or 
Ci. D 

3. Proof of Theorem 1.1 



Note that (apart from a few trivial exceptions) for any T G ITM(3) the limit set X 
is either entirely periodic or transitive. All the infinite type ITMs belong to the latter 
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case. Also for ITM(3) we can ignore the case (1.1), because in this case the ITM is just 
a rotation, and cannot be infinite type. Recall that by Lemma 1.3, the properties to be 
finite or infinite type are preserved by inductions. 

Now we invoke Theorem 1.5 by Bruin and Clack [3]. Together with our Theorem 1.6 it 
implies that the set S flTITM(3) is a countable union of sets of zero Lebesgue measure. 
[3] also numerically estimated the Hausdorff dimension of the infinite type parameters 
to be between 2 and 2.88. Thus, 

Leb(5 n TITM(3)) =0, 2 < dim(<S n TITM(3)) < 2.88. 

By Proposition 1.4, the set «SDITM(3) = J r ~ 1 (iSnTITM(3)) has zero Lebesgue measure 
and Hausdorff dimension between 4 and 4.88. The main theorem is proven. 
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